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Abstract 

This paper uses dualities between facet ideal theory and Stanley-Reisner theory to 
show that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay. The proof 
involves showing that the Alexander dual (or the cover dual, as we call it here) of a sim- 
plicial tree is a componentwise linear ideal. We conclude with additional combinatorial 
properties of simplicial trees. 

The main result of the this paper is that the facet ideal of a simplicial tree is sequentially 
Cohen-Macaulay. Sequentially Cohen-Macaulay modules were introduced by Stanley [S] 
(following the introduction of nonpure shellability by Bjorner and Wachs [BW]) so that a 
nonpure shellable simplicial complex had a sequentially Cohen-Macaulay Stanley-Reisner 
ideal. Herzog and Hibi ([HH]) then defined the notion of a componentwise linear ideal, 
which extended a criterion of Eagon and Reiner ( [ER] ) for Cohen-Macaulayness of an ideal 
to a criterion for sequential Cohen-Macaulayness. 

Simplicial trees, on the other hand, were introduced in [Fl] in the context of Rees rings, 
and their facet ideals were studied further in [F2] for their Cohen-Macaulay properties, and 
in [Z] for their resolutions. The facet ideal of a given simplicial complex is a square- free 
monomial ideal where every generator is the product of the vertices of a facet of the complex. 
If the simplicial complex is a tree (Definition 13. 5|) , it turns out that its facet ideal has many 
interesting algebraic and combinatorial properties. 

Given a square-free monomial ideal, one could consider it as the facet ideal of one 
simplicial complex, and the Stanley-Reisner ideal of another. This in a sense gives two 
"languages" to study a square-free monomial ideal. Below we provide a dictionary which 
makes it easy to move from one language to the other. We use this dictionary to translate 
existing criteria for Cohen-Macaulayness and sequential Cohen-Macaulayness into the lan- 
guage of facet ideals, and then finally use these criteria to show that the facet ideal of a 
simplicial tree is sequentially Cohen-Macaulay (Corollarv 15. 6|) . 

There are several byproducts. An immediate one is that the facet ideal of an unmixed 
simplicial tree (Definition II. 5|) is Cohen-Macaulay (Corollary 15. 8j) . This is discussed at 
length and proved independently in [F2], where we introduce the concept of "grafting" a 
simplicial complex. As it turns out, any unmixed tree is grafted, and any grafted simplicial 
complex is Cohen-Macaulay. This fact, in addition to proving the statement of Corollarv l5.8[ 
gives the precise combinatorial structure of a Cohen-Macaulay tree. 
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Another outcome is that the Stanley- Reisner complex corresponding to a Cohen-Macaulay 
tree is shellable. This was known in the case of graphs ([V]). In general, shellability is only 
a necessary condition for Cohen-Macaulayness. 

The paper is organized as follows: Section ^ reviews the basics of facet ideal theory, 
introducing cover complexes. In Section |21 we discuss how facet ideal theory relates to 
Stanley- Reisner theory. In Section |31 we define simplicial trees and discuss their localiza- 
tion. In Section |1] we define sequentially Cohen-Macaulay and componentwise linear ideals, 
and introduce a criterion for an ideal to be sequentially Cohen-Macaulay, which we use in 
Section ISl to prove that trees are sequentially Cohen-Macaulay. 

For the convenience of the reader, we have included a table of notation at the end of 
the paper (Figure |2j. 

We would like to thank Jiirgen Herzog for raising the question of whether simplicial 
trees are sequentially Cohen-Macaulay, and for an earlier reading of this manuscript. 

1 Basic Definitions 

This section is a review of the basic definitions and notations in facet ideal theory. Much 
of the material here appeared in more detail in [Fl] and [F2], except for the discussion on 
the cover complex. 

Definition 1.1 (simplicial complex, facet, subcollection and more). A simplicial 
complex A over a set of vertices V = {vi, . . . ,Vn} is a collection of subsets of V, with the 
property that {vi} G A for all i, and if F € A then all subsets of F are also in A (including 
the empty set). An element of A is called a face of A, and the dimension of a face F of 
A is defined as \F\ — 1, where |-F| is the number of vertices of F. The faces of dimensions 
and 1 are called vertices and edges, respectively, and dim = — 1. The maximal faces of 
A under inclusion are called facets of A. The dimension of the simplicial complex A is the 
maximal dimension of its facets. 

We denote the simplicial complex A with facets Fi, . . . ,Fq by 

A = 

and we call {-Fi, . . . ,Fq} the facet set of A. A simplicial complex with only one facet is 
called a simplex. By a subcollection of A we mean a simplicial complex whose facet set is 
a subset of the facet set of A. 

Definition 1.2 (connected simplicial complex). A simplicial complex A = {Fi, . . . , Fq) 
is connected if for every pair i,j,l<i<j<q, there exists a sequence of facets Fj^ , • • • , Ft^ 
of A such that Ft^ = Fi, Ft,. = Fj and Ft^ n Ft^^^ / for s = 1, . . . , r - 1. 

Definition 1.3 (facet ideal, facet complex). Let A; be a field and xi, . . . ,Xn he a, set of 

indeterminates, and R = k[xi, . . . , x„] be a polynomial ring. 

• Let A be a simplicial complex over n vertices labeled vi,. . . ,Vn- We define the facet 
ideal of A, denoted by ^(A), to be the ideal of R generated by square-free monomials 

. . . Xi^ , where {f , . . . , } is a facet of A. 

• Let / = (Ml, . . . , Mq) be an ideal in R, where Mi, . . . , Mq are square- free monomials 
in xi, . . . , a;„ that form a minimal set of generators for /. We define the facet complex 
of /, denoted by 6yr{I), to be the simplicial complex over a set of vertices vi,. . . ,Vn 
with facets Fi, . . . , Fq, where for each i, Fi = {vj \ Xj\Mi, 1 < j < n}. 
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Throughout this paper we often use a letter x to denote both a vertex of A and the 
corresponding variable appearing in ^(A), and Xj^ . . . Xi^ to denote a facet of A as well as 
a monomial generator of ^(A). 

Example 1.4. If A is the simplicial complex {xyz,yzu,uv) drawn below, 



then ^(A) = {xyz, yuz, uv) is its facet ideal. 

Facet ideals give a one-to-one correspondence between simplicial complexes and square- 
free monomial ideals. 

Next we define the notion of a vertex cover. The combinatorial idea here comes from 
graph theory. In algebra, it corresponds to prime ideals lying over the facet ideal of a given 
simplicial complex. 

Definition 1.5 (vertex cover, vertex covering number, unmixed). Let A be a sim- 
plicial complex with vertex set V. A vertex cover for A is a subset A of V that intersects 
every facet of A. If ^4 is a minimal element (under inclusion) of the set of vertex covers of 
A, it is called a minimal vertex cover. The smallest of the cardinalities of the vertex covers 
of A is called the vertex covering number of A and is denoted by a(A). 

A simplicial complex A is unmixed if all of its minimal vertex covers have the same 
cardinality. 

Example 1.6. If A is the simplicial complex in Example II. 4( then the vertex covers of A 
are: 

{x, u}, {y, u}, {y, v}, {z, u}, {z, v} , {x, y, u}, {x, z, u}, {x, y,v},.... 
The first five vertex covers above (highlighted in bold), are the minimal vertex covers of A. 

In all the arguments in this paper, unless otherwise stated, k denotes a field. 

Given a square- free monomial ideal I in a polynomial ring k[xi, . . . , the vertices of 
(5jf(I) are those variables that divide a monomial in the generating set of /; this set may 
not include all elements of {xi, . . . , x„}. The fact that some extra variables may appear in 
the polynomial ring has little effect on the algebraic or combinatorial structure of Sj^{I). 
On the other hand, if A is a simplicial complex, being able to consider the facet ideals of 
its subcomplexes as ideals in the same ambient ring simplifies many of our discussions. For 
this reason we make the following definition. 

Definition 1.7 (variable cover). Let / be a square- free monomial ideal in a polynomial 
ring R = k[xi, . . . , Xn]- A subset A of the variables {xi,...,x„} is called a (minimal) 
variable cover of A = 5jr{I) (or of /) if A is the generating set for a (minimal) prime ideal 
of R containing I. 

If xi, . . . , x„ are all vertices of A = Sj^{I), then a variable cover of A is exactly the same 
as a vertex cover of A. In general every variable cover of A contains a vertex cover of A. 
For example for the ideal / = {xy,xz) C k[x,y, z,u], {x,u} is a variable cover but not a 
vertex cover. The minimal vertex covers of A, however, are always the same as the minimal 
variable covers of A. 

We now construct a new simplicial complex using the minimal vertex covers of a given 
simplicial complex. 
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Definition 1.8 (cover complex). Given a simplicial complex A, the simplicial complex 
Am called the cover complex of A, is the simplicial complex whose facets are the minimal 
vertex covers of A. 

Example 1.9. In Example 11.61 A = {xyz,yzu,uv) and Am = {xu,yu,yv, zu, zv). 

It is worth observing that A being unmixed is equivalent to Am being pure (meaning 
that all facets of Am are of the same dimension). This fact becomes useful in our discussions 
below. For example the simplicial complex A in Example 11.61 is unmixed, and Am is pure. 

The following fact is known in hypergraph theory (see, for example, [B]). We outline a 
proof below. 

Proposition 1.10 (The cover complex is a dual). If A is a simplicial complex, then 
Am is a dual of A; i.e. Amm = A. 

Proof. Suppose that A = {Fi, . . . , Fg) and Aj\/ = {Gi, . . . ,Gp). Suppose that for i = 
1, . . . ,p, Qi is the prime ideal generated by the elements of Gi, so that we have 

/ = ^(A) = qin...nqp. 

We first show that every facet of A is a vertex cover of Am- Consider the facet Fi. 
Since the monomial Fi G qi for all i, it follows that Fi contains at least one vertex of each 
of the Gi. This proves that Fi is a vertex cover of Am- 

Suppose now that F is any minimal vertex cover of Am- Since F contains a vertex of 
each of the Gi , it belongs to all the ideals qi (if we consider F as a monomial) , and therefore 
F G /. So some generator Fj of / must divide F. This means that Fj C F, but since Fj 
is already a vertex cover of Am, it follows that F = Fj. This shows that Fi, . . . , are all 
the minimal vertex covers of Am- D 

2 Relations to Stanley-Reisner theory 

We begin by the basic definitions from Stanley-Reisner theory. For a detailed coverage of 
this topic, we refer the reader to [BH]. 

Definition 2.1 (nonface ideal, nonface complex). Let be a field and xi, . . . be a 

set of indeterminates, and R = k\xi, . . . , be a polynomial ring. 

• Let A be a simplicial complex over n vertices labeled wi, . . . , We define the nonface 
ideal or the Stanley-Reisner ideal of A, denoted by J\f{A), to be the ideal of R 
generated by square-free monomials Xi^ ---Xi^, where {fj^, . . . , Uj^} is not a face of 
A. 

• Let / = (Ml, . . . , Mq) be an ideal in R, where Mi, . . . , Mq are square- free monomials 
in xi,...,Xn that form a minimal set of generators for /. We define the nonface 
complex or the Stanley-Reisner complex of /, denoted by 6j\f{I), to be the simplicial 
complex over a set of vertices vi, . . . ,Vn, where {vj^, . . . , fj^} is a face of 6j\f{I) if and 
only if Xi^... Xi^ ^ L 

Notation 2.2. To simplify notation, we use A^r to mean the nonface complex of J^{A) for 
a given simplicial complex A. In other words, we set 

Ajv = SMiH^))- 
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Given an ideal / C k[V] where V = {xi, . . . , Xn}, if there is no reason for confusion, we 
use A and A at to denote 6jr{I) and 5j\f{I), respectively. If F is a face of A = (Fi, . . . , Fg), 
we let the complements of F and A be 

F" = V\F and A" = {Fi^, ...,Fq^). 

Definition 2.3 (Alexander dual). Let / be a square-free monomial ideal in the poly- 
nomial ring k\y] with V = {xi, . . . Then the Alexander dual of A^v is the simplicial 
complex 

Ajv"^ = {F CV \ F^ i An}. 
It is easy to see that Aa?^"^ = Atv- 

We now focus on the relations between A and A^r for a given square- free monomial 
ideal /. The first question we tackle is how to construct A^v from A. 

Proposition 2.4. Given a simplicial complex A, we have 

(a) An = Aa/; 

(b) Ajv^ = Amn = 

Proof. (a) This is easy to check. See, for example, [BH] Theorem 5.1.4. 
(b) The last equality follows from Prop osition II . 1 Ul and Part (a), since 

Amn = Amk^ = A^. 

We translate both sides of the first equation using the notations in 12.21 and Defini- 
tion 

Aiv^ = {F'^ I F ^ Aiv} and A^ = (F'^ | F is a facet of A). 

Suppose that F^ G Ajy"^. Then F ^ A^v, and therefore if / denotes the monomial 
that is the product of the vertices of F, and / = M{An), then f (z I. It follows that 
for some generator g oi I , g\f . If G is the facet of A corresponding to g, we have 
G C F, which imphes that F" C G"; so F" G A^. 

Conversely, let G € A^. Then G F^, where F is a facet of A, so / E / which implies 
that F An. So F^ G Aa?^, which implies that G G Aa?^. 

□ 

Proposition 12.41 is basically saying that the relationship between Am and Aa^^ is the 
same as the relationship between A and Aat. The example below clarifies this point. 

Example 2.5. Let I = (xyz, zu) C /c[x, y, z, u\. Then the dual ideal of /, which is the facet 
ideal of Aj\/, or equivalently the nonface ideal of Aat^, is the ideal J = {xu,yu,z). The 
relationship between the four simplicial complexes and the two ideals is shown in Figure ^ 

Proposition 12.41 justifies the following definition. 

Definition 2.6 (dual of an ideal). Given a square-free monomial ideal / in a polynomial 
ring and A = 5:^(1), we define the dual of /, denoted by to be the facet ideal of Am, 
or equivalently, the nonface ideal of An"^ ■ So 

= J-(Am)=AA(A^^). 
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Figure 1: Diagram of Example 12.51 



We now state a criterion for the Cohen-Macaulayness of a square-free monomial ideal 
that is due to Eagon and Reiner ([ER]) in the language stated above. First we define an 
ideal with a linear resolution. 

Definition 2.7 (linear resolution). An ideal / in a polynomial ring R — A^[xx, • • • ? Xn\ 
over a field k, with the standard grading deg{xi) = 1 for all i, is said to have a linear 
resolution if R/I has a minimal free resolution such that for all j > 1 the nonzero entries 
of the matrices of the maps R^^ — > R^^~^ are of degree 1. 

Theorem 2.8 ([ER] Theorem 3). Let I he a square-free monomial ideal in a polynomial 
ring R. Then R/I is Cohen- Macaulay if and only if has a linear resolution. 



3 Simplicial Trees 

Considering simplicial complexes as higher dimensional graphs, one can define the notion 
of a tree by extending the same concept from graph theory. Simplicial trees were first 
introduced in [Fl] in order to generalize results of [SVV] on facet ideals of graph-trees. 
The construction turned out to have interesting additional combinatorial and algebraic 
properties. 

Before we define a tree, we determine what "removing a facet" from a simplicial complex 
means. We define this idea so that it corresponds to dropping a generator from its facet 
ideal. 
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Definition 3.1 (facet removal). Suppose A is a simplicial complex with facets Fi, . . . ,Fq 
and ^(A) = (Mi,...,Mq) its facet ideal in R = k[xi, . . . ,Xn]- The simplicial complex 
obtained by removing the facet Fi from A is the simplicial complex 

A\{F,) = {Fi,...,F„...,Fg). 

Note that J^(A \ (Fi)) = {Mi, . . . , Mi, . . . , Mq). 

Also note that the vertex set of A \ (Fi) is a subset of the vertex set of A. 

Example 3.2. Let A be a simplicial complex with facets F = {x,y,z}, G = {y,z,u} and 
H = {u, w}. Then A \ (F) = {G, H) is a simplicial complex with vertex set {y, z, u, v}. 

In graph theory, a tree is defined as a connected cycle-free graph. An equivalent def- 
inition is that a tree is a connected graph whose every subgraph has a leaf, where a leaf 
is a vertex that belongs to only one edge. We make an analogous definition for simplicial 
complexes by extending (and slightly changing) the definition of a leaf. 

Definition 3.3 (leaf). A facet F of a simplicial complex is called a leaf if either F is the 
only facet of A, or for some facet G G A \ {F) we have 

Fn (A\ (F)) C G. 

Equivalently, the facet F is a leaf of A if F n (A \ (F)) is a face of A \ (F). 

Example 3.4. Let / = {xyz,yzu,zuv). Then F = xyz is a leaf, but H = yzu is not, as 
one can see in the picture below. 




Definition 3.5 (tree, forest). A connected simplicial complex A is a tree if every nonempty 
subcoUection of A has a leaf. If A is not necessarily connected, but every subcollection has 
a leaf, then A is called a forest. 

Example 3.6. The simplicial complexes in examples 11.41 and 13.41 are both trees, but the 
one below is not because it has no leaves. It is an easy exercise to see that a leaf must 
contain a free vertex, where a vertex is free if it belongs to only one facet. 




An eff^ective way to make algebraic arguments on trees is using localization. It turns out 
that the minimal generating set of a localization of the facet ideal of a tree corresponds to 
a forest. As we shall see below, this fact makes it easy to use induction on the number of 
vertices of a tree. 

For details on the localization of s simplicial complex see [F2]. Here we give an example 
to clarify what we mean by localization. 
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Example 3.7. Let A be the simplicial complex below with I = {xyz,yzu,yuv) its facet 
ideal in the polynomial ring R = k[x, y, z, u, v]. 




Let p = {x, u, z) be a prime ideal of R. Then Ip = (xz, zu, u) = {xz, u) is the facet ideal 
of the forest below on the left. If g = {y, v) then Iq = {yz, yz, yv) = {yz, yv) corresponds 
to the tree on the right. 




Localization at p: \ z u Localization at q: z 

Example 13.71 is an example of the following general fact. 

Lemma 3.8 (Localization of a tree is a forest). Let I C k[xi, . . . , x„] be the facet ideal 
of a tree, where k is a field, and suppose that p is a prime ideal of k[x\, . . . , Xn]- Then for 
any prime ideal p of R, 5jr[Ip) is a forest. 

Proof. See [F2] Lemma 4.5. □ 



4 Sequentially Cohen-Macaulay simplicial complexes 

The notion of a sequentially Cohen-Macaulay ideal was introduced by Stanley following 
the introduction of nonpure shellability by Bjorner and Wachs [BW]. It was known that 
every shellable simplicial complex (which was by definition pure) was Cohen-Macaulay, 
but what about nonpure shellable simplicial complexes? As it turns out, "sequentially 
Cohen-Macaulay" is the correct notion to fill in the gap here. On the other hand, the 
criterion of Eagon and Reiner ([ER]) stated that a simplicial complex is Cohen-Macaulay 
if and only if its Alexander dual has a linear resolution. Herzog and Hibi ([HH]) developed 
the definition of a "componentwise linear ideal" so that the above criterion extended to 
sequentially Cohen-Macaulay ideals: a simplicial complex is sequentially Cohen-Macaulay 
if and only if its Alexander dual is componentwise linear. 

In our setting, we use an equivalent characterization of sequentially Cohen-Macaulay 
given by Duval, along with Theorem l2.8l and the relationship between Alexander duality and 
cover complex duality discussed in Section |21 to prove that simplicial trees are sequentially 
Cohen-Macaulay. In fact, we show that if / is the facet ideal of a simplicial tree, then 
the dual of / has "square-free homogeneous components" with linear quotients. This 
property is slightly stronger than what we need, and it shows that if / is a Cohen-Macaulay 
ideal to begin with, then Ajy is shellable (which was known for the case where A is a graph; 
Theorem 6.4.7 of [V]). 

Another outcome is the fact that an unmixed tree is Cohen-Macaulay fCorollarv 15.8(1 . 
which was shown in [F2] using very different tools. 

Definition 4.1 ([S] Chapter III, Definition 2.9). Let M be a finitely generated Z- 
graded module over a finitely generated N-graded fc-algebra, with Rq = k. We say that M 
is sequentially Cohen-Macaulay if there exists a finite filtration 

= Mo C Ml C . . . C Mr = M 

of M by graded submodules Mj satisfying the following two conditions. 
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(a) Each quotient Mi/Mi-i is Cohen-Macaulay. 

(b) dim (Ml/Mo) < dim (M2/M1) < ... < dim (M^/M^.i), where dim denotes Kruh 
dimension. 

A simphcial complex is said to be sequentially Cohen-Macaulay if its Stanley-Reisner 
ideal has a sequentially Cohen-Macaulay quotient. 

The following characterization of a sequentially Cohen-Macaulay simplicial complex 
given by Duval ([D] Theorem 3.3) is what we use in this paper. 

Theorem 4.2 ([D] sequentially Cohen-Macaulay). Let I be square-free monomial ideal 
I in a polynomial ring R over a field k, and let Ajv = Sj\f{I). Then R/I is sequentially 
Cohen-Macaulay if and only if for every i, —1 < i < dim An, if Atv, i is the pure i- 
dimensional subcomplex of A^, then i?/7V(Ajv, i) is Cohen-Macaulay. 

Example 4.3. let / = {xyz,zu) be the ideal of Example 12.51 in the diagram above. Then 
for i = 0, 1, 2, we have the following three simplicial complexes, respectively, 

X 

z u 

■ y 

which are, respectively, the nonface complexes of the ideals Iq = {xy,xz,xu,yz,yu, zu), 
h = {xyz, xyu, zu) and I2 = (z). One can verify that all three of these ideals have Cohen- 
Macaulay quotients, so / is sequentially Cohen-Macaulay. 

We define a componentwise linear ideal in the square-free case using [HH] Proposi- 
tion 1.5. 

Definition 4.4 (square- free homogeneous component, componentwise linear). 

Let / be a square-free monomial ideal in a polynomial ring R. For a positive integer k, 
the k-th. square-free homogeneous component of /, denoted by /[^j is the ideal generated by 
all square-free monomials in / of degree k. The ideal / above is said to be componentwise 
linear if for all k, the square-free homogeneous component /[^j has a linear resolution. 

Let 

A = (Fi,...,F,) 

be a simplicial complex with J^{A) C k[V], V = {xi, . . . , Xn}, and let 

Am = {Gi, . . . , Gp) 
be its cover complex . Then by Proposition 12.41 we know that 

An = {Gi'^, . . . , Gp'^). 
For a given i, consider the pure z-dimensional subcomplex of A^v 

Aat, i = {Hi, . . . , Hu). 

By Theorem 12.81 showing that li = M{An, i) is a Cohen-Macaulay ideal is equivalent to 
showing that li^ has a linear resolution. By Proposition [TIJ li^ is the facet ideal of An, 
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So we focus on H^, where H is a facet of A^r^ j. Since H belongs to a subcomplex of A^v, 
for some facet Gj^ of A^v, H C Gj'^. This imphes that Gj = Gj'^'^ C H'^; i.e. H'^ contains a 
minimal vertex cover of A, and so H'^ is a variable cover of A of cardinality n — (i + 1). 

Similarly, if G is a variable cover of cardinality n — (i + 1) of A, then one can see that 
G*^ is a facet of Ajv^ j. 

The discussion above shows that Ij^ is generated by monomials corresponding to variable 
covers of cardinality n — i — 1 of A. In other words 

r V _ rV 

— ^ [n—i—l] ) 

where I'^y] denotes the j-th square- free homogeneous component of and showing that 
Ajv, i is Cohen-Macaulay is equivalent to showing that has a linear resolution. 

We have thus shown that: 

Proposition 4.5 (Criterion for being sequentially Cohen-Macaulay). Let I be a 

square-free monomial ideal in a polynomial ring. Then I is a sequentially Cohen-Macaulay 
ideal if and only if is componentwise linear. 

5 Simplicial trees are Sequentially Cohen-Macaulay 

This section contains the main results of the paper. Our goal here is to show that the 
facet ideal / of a simplicial tree is sequentially Cohen-Macaulay. By Proposition 14.51 this is 
equivalent to showing that the facet ideal of the cover complex of a tree is componentwise 
linear (Definition 14. 4j) . In fact, we show that satisfies a stronger property: for every i, we 
show below that /"^[jj has linear quotients. This property, defined by Herzog and Takayama 
in [HT], implies that /^[jj has a linear resolution. It also implies additional combinatorial 
properties for / (see Corollary 15. 9() . 

Definition 5.1 (linear quotients ([HT])). li I C k[ monomial ideal and 

G{I) is its unique minimal set of monomial generators, then / is said to have linear quotients 
if there is an ordering Mi, . . . , Mq on the elements of G{I) such that for every i = 2, . . . ,q, 
the quotient ideal 

(Mi,...,M,„i) :Mi 
is generated by a subset of the variables xi, . . . , x„. 

The following is a well-known fact. We reproduce an argument (almost identical to one 
given in [Z] for the case of trees). 

Lemma 5.2. /// = (Mi, . . . , Mq) is a monomial ideal in the polynomial ring R = k[xi, . . . , x„] 
over the field k that has linear quotients and all the Mi are of the same degree, then I has 
a linear resolution. 

Proof. The proof is by induction on q. The case g = 1 is clear. Given that the ideal 
/' = (Ml, . . . , Mg_i) has linear quotients and therefore a linear resolution, and that the 
degree of all the Mi is equal to d, we have that (see Section 5.5 of [BH]) for all i: 
Torf {k, R/I')a = unless a = i + d; 

Tor^ {k,R/I' : I) a = unless a = i -\- 1 (/' : / is generated by degree 1 monomials). 
Consider the short exact sequence: 

R/{I' : I){-d)) ^ R/r ^R/I ^0 
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We obtain the long exact homology sequence: 

> Torf ik,R/{l' : I){-d)) — > Torf {k,R/l') — > Torf ik,R/I) 

^Torf_i {k,R/{l' :I){-d))-^--- 
For a given i, Torf (A;, R/I)a = unless 

Torf ik,R/l')a + or Torf_i (A;,i?/(7' : 7^ 0. 

Either way, this means that for any if Torf (fc, R/I)a 7^ 0, then a = i + d. This implies 
that R/I has a linear resolution. □ 

We now set out to prove if / C V = {xi, . . . , is the facet ideal of a tree (in 

fact, a forest) A, and i, a(A) < i < n, is a given integer, then /^[j] has linear quotients. 

We use induction on n. If n = 1, A can only be the vertex (xi), and so the only thing 
to check is if = (xi) has linear quotients, which is obvious. 

Suppose that n> 1. We first deal with some special cases. If A is a forest of singletons 
of the form 

A = {xi,...,Xj) 

where j < n, then we can consider /' = .?-'(A) as an ideal in the polynomial ring R' = 
k[xi, . . . , Xn-i] {I and I' have the same generating set, they only live in two different rings). 
By the induction hypothesis, for every i, I'"^ [i\ has linear quotients. 
It is easy to see that for every i, 

Suppose that 

/'^[,] = (^1,...,^,) and = (i?i,...,i?5) 

where the generators of both ideals are written in the correct order for linear quotients 
(recall that we are using the notation xA to mean {x} U A, since generally we are always 
thinking of sets as monomials). To see that 

/"^[i] = {Ai,...,Aa)+Xn{Bi,...,Bb) 

has linear quotients, we consider the case where for some monomial m in k[xi,. . . (we 
can without loss of generality assume here that the products are square-free), 

mXnBj G (.41, . . .,Aa,XnBi, . . .,XnBj_i). 

If mXnBj G {xnBi, . . . ,XnBj-i), since has linear quotients, it follows that for some 

variable z dividing the monomial m, we have zXnBj G (x„i?i, . . . , a;„Sj_i) (note that 
m / 1). 

If mXnBj G {Ai, . . . , Aa), then since Bj is already a variable cover of A, for any variable 
z not in Bj, zBj covers A and is of cardinality i, and hence zBj G {^1, . . . ,Aa}. Therefore 
for any z dividing m we can again conclude that zXnBj G {Ai, . . . , Aa). 

This argument settles the case where A = {xi, . . . ,Xj), and j < n. 

If A = {xi, . . . ,Xn), then the only ideal to consider is /^[n] = {xi---Xn) which by 
definition has linear quotients. 

So now we can assume that A is a forest containing a facet with more than one vertex. 

We begin our discussion with the following simple observation. 
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Lemma 5.3. Let A be a simplicial complex with J- (A) C k[V], k a field, and V = 
{xi, . . . , Xn}- Suppose that x & V is such that V\ {x} is a variable cover for A, and 
let Px be the prime ideal generated by the set V\ {x}. Then localizing A at Px corresponds, 
via the cover duality, to removing all facets of Am that contain x. In other words, if 
A' = (5jr(^(A)p^) and Ai, . . . ,At are the facets of Aj\/ that contain x, then 

A'm = AM\{Ai,...,At). 

Proof. Note that a facet of is the generating set for a minimal prime of / = ^(A) 
not containing x, and therefore belongs to Am as well. Conversely, if A is a facet of the 
right-hand-side, then it corresponds to a minimal prime of / not containing x and hence to 
a minimal prime of Ip^ . □ 

Now assume that the forest A has a leaf F with positive dimension and a free vertex 
(see Example I3.6j) x = xi. We can write: 

Aa/, [i] = SAl'^l^) = {Ai,...,At)U {xBi, . . .,xBs) 

where Ai, . . . ,At are all the variable covers of A that have cardinality i and do not contain 
x, and xBi, . . . , xBg are all the other variable covers of cardinality i. 
Now let 

A' = 6AH^)pJ and A" = A\(F). 

Both A' and A" are forests (by the definition of a tree, and by Lemma l3.8j) whose vertex 
sets are contained in {x2, . . . ,Xn}- Also note that A' is a nonempty simplicial complex. 
With notation as above, by Lemma 15.81 

^'m, w = {Ai,...,At). 

Also notice that 

^M, = {Bi,...,Bs). 

To see this last equation, note that since for j = 1, . . . , s, xBj covers A, Bj has to cover A" 
(as X is a free vertex of F and hence only covers F). On the other hand, if A is any variable 
cover of A" of cardinality i — I, then xA is in Am, [«], and so xA G {xBi, . . . , xBg}. 
Applying the induction hypothesis to the forests A' and A" we see that the ideals 

I'Vj^j = (Ai, ...,At) and = {Bi, . . . 

of k[x2, . . . , Xn] both have linear quotients. Without loss of generality assume that the given 
orders on the ^'s and the i?'s are appropriate for taking quotients. We show that the ideal 

= {Ai,...,At)+x{B,,...,Bs) 

also has linear quotients. Here we assume that 1 < i < n, since l"^ [n] = {xi . . has 
linear quotients by definition, as does which is, if nonzero, generated by a subset of 

{xi , . . . , . 

The first case of interest is the ideal 

(^1,... ,^t) : xBi. 



12 



Now Bi is a variable cover of A" = A \ (F) , so yBi € [j] for any vertex y of F not in Bi . 
So if m is any monomial such that mxBi G -^'"^[iji then for some monomial n and some j, 
assuming without loss of generality that both products below are square-free, we have 

mxBi = nAj. 

If Bi already contains a vertex of F, then it is a variable cover of cardinality i — 1 for A', 
and so for any y\m, yBi G {^i, • • • , At}. Otherwise, since there is some vertex y of F in 
Aj, y has to divide m, which again implies that yxBi £ {Ai, . . . , At). 
In general, for the ideal 

{Ai, . . .,At,xBi, . . .,xBj^i) : xBj 

if for some monomial m, mxBj G {xBi, . . . ,xBj-i), then by the induction hypothesis on 
I'^^li-i] there is a variable y that divides m such that yxBj G {xBi, . . . , xBj^i). 

If mxBj G {Ai, . . . ,At), then it follows from an argument identical to the case j = 1 
above that there is a variable y dividing m such that yxBj G (^i, . . . , At). 

We have thus proved that: 

Theorem 5.4. If I ^ k[xi,... is the facet ideal of a simplicial tree (forest) A, then 
/^[j] has linear quotients for all i = Q!(A), . . . , n. 

Theorem 15.41 along with Lemma 15.21 result in the following statement. 

Corollary 5.5. //A is a simplicial tree (forest), then JF(A)^ is a componentwise linear 
ideal. 

Putting Corollarv 15.51 together with Proposition 14. 5L we arrive at our final goal. 

Corollary 5.6 (Trees are sequentially Cohen-Macaulay ) . The facet ideal of a sim- 
plicial tree (forest) is sequentially Cohen-Macaulay. 

Example 5.7. The ideal / in Example 14.31 is sequentially Cohen-Macaulay because it is 
the facet ideal of a tree. 

It follows easily that if the tree A is unmixed to begin with, then it must be Cohen- 
Macaulay. This is because in this case J-{/S)^ itself is a square-free homogeneous component, 
which has a linear resolution. So by applying Theorem 12 . 81 we have 

Corollary 5.8 (An unmixed tree is Cohen-Macaulay). //A is an unmixed simplicial 
tree, then .F(A) has a Cohen-Macaulay quotient. 

Corollarv 15 .81 was proved in [F2] using very different tools. In particular, in [F2] we show 
that a tree is unmixed if and only if it is "grafted" . The notion of grafting is what gives a 
Cohen-Macaulay tree its definitive combinatorial structure. 

Another interesting fact that follows is that in the case of a simplicial tree A, if A 
is Cohen-Macaulay, then A^v is shellable (see [BH] for the definition). Given a square- 
free monomial ideal /, if Sj\f{I) is shellable, then / is Cohen-Macaulay (see [BH]), but the 
converse is not true in general. 

Corollary 5.9. If A is a Cohen-Macaulay simplicial tree, then is shellable. 

Proof. If / = J-{A) is Cohen-Macaulay, then by Theorem l5.41 has linear quotients (since 
it has generators of the same degree). The rest follows directly from the definitions of 
shellability and linear quotients; see [HHZ] Theorem 1.4, part (c). □ 
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Notation 


]V[ea.ning 


First appearance 


HA) 


facet ideal of A 


Definition 11.31 




facet complex of / 


Definition 11.31 




vertex covering number of A 


Definition 11.51 




poA^pr pnmr>lp"v of /\ 


Definition PTRl 




ri on fa re iHeal of /\ 


Definition UTl 




nonfarp rnmnlpx of 


Definition UTl 


Am 

*iV 




Notation 12^21 


J. , ^ 


complements of F and A 


Notation 


A"^ 


Alexander dual of A 


Definition [221 




dual of / 


Definition ESI 


A\(F) 


removal of facet F from A 


Definition 13.11 


An, i 


pure z-dimensional subcomplex of A at 


Theorem 14.21 




i-ih. square-free homogeneous component of / 


Definition lOl 


Px 


ideal generated by all variables but x 


Lemma 15.31 


^M, [i] 


facet complex of /^[j] 


following Lemma 15.31 



Figure 2: Index of Notation 
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